package dataStructure.linkedList.Recurrence;

/**
 * @Description: 倒序输出一个正整数
 * @Date: 2020/4/8
 * @Author: 许群星
 */
public class ReverseInteger {
    public static void main(String[] args) {
        reverse(12345);
    }
    //注意：当正面条件不行的时候，要换着来思考
    public static void reverse(int n){
        System.out.println(n%10);
        if (n>10)
            reverse(n/10);
       /* if (n<10)
            System.out.println(n%10);
        System.out.println(n%10);
        reverse(n/10);*/
    }
}
/*
例如给出正整数 n=12345，希望以各位数的逆序形式输出，即输出54321。

递归思想：首先输出这个数的个位数，然后再输出前面数字的个位数，直到之前没数字。

首先分析数列的递归表达式：
f(n)={print(n%10),print(n%10);f(n/10),n< 10n>=10
————————————————
版权声明：本文为CSDN博主「乌枭」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_34039315/java/article/details/78679029
 */